package com.cheung.leetcode.arr;

public class LC441 {

    public static int arrangeCoins(int n) {
        // 第i层最少有一个，最多有i个，前i-1层都是满的
        int i = 1;
        int sum = 0;
        while (i <= n) {
            sum += i;
            if (n > sum) {
                i++;
            } else if (n == sum) {
                break;
            } else {
                i -= 1;
                break;
            }
        }
        return i;
    }

    public static void main(String[] args) {
        System.out.println(arrangeCoins(8));
    }
}
